Accelerated Newton-Landweber Iterations for Regularizing Nonlinear Inverse Problems
نویسندگان
چکیده
In this paper, we investigate the convergence behaviour of a class of regularized Newton methods for the solution of nonlinear inverse problems. In order to keep the overall numerical effort as small as possible, we propose to solve the linearized equations by certain semiiterative regularization methods, in particular, iterations with optimal speed of convergence. Our convergence rate analysis of this class of accelerated Newton-Landweber methods contributes to the analysis of Newton-type regularization methods in two ways: first, we show that under standard assumptions, accelerated Newton-Landweber iterations yield optimal convergence rates under appropriate a priori stopping criteria. Secondly, we prove inproved convergence rates for μ > 1/2 under an adequate a posteriori stopping rule, thus extending existing results. Our theory naturally applies to a wider class of Newton-type regularization methods. We conclude with several examples and numerical tests confirming the theoretical results, including a comparison to the Gauß-Newton method and the NewtonLandweber iteration.
منابع مشابه
On the order optimality of the regularization via inexact Newton iterations
Inexact Newton regularization methods have been proposed by Hanke and Rieder for solving nonlinear ill-posed inverse problems. Every such a method consists of two components: an outer Newton iteration and an inner scheme providing increments by regularizing local linearized equations. The method is terminated by a discrepancy principle. In this paper we consider the inexact Newton regularizatio...
متن کاملA Statistical Method for Regularizing Nonlinear Inverse Problems
Inverse problems are typically ill-posed or ill-conditioned and require regularization. Tikhonov regularization is a popular approach and it requires an additional parameter called the regularization parameter that has to be estimated. The χ method introduced by Mead in [8] uses the χ distribution of the Tikhonov functional for linear inverse problems to estimate the regularization parameter. H...
متن کاملInexact Newton–Landweber iteration for solving nonlinear inverse problems in Banach spaces
By making use of duality mappings, we formulate an inexact Newton– Landweber iteration method for solving nonlinear inverse problems in Banach spaces. The method consists of two components: an outer Newton iteration and an inner scheme providing the increments by applying the Landweber iteration in Banach spaces to the local linearized equations. It has the advantage of reducing computational w...
متن کاملAn Iterative Thresholding Algorithm for Linear Inverse Problems with a Sparsity Constraint
We consider linear inverse problems where the solution is assumed to have a sparse expansion on an arbitrary preassigned orthonormal basis. We prove that replacing the usual quadratic regularizing penalties by weighted ppenalties on the coefficients of such expansions, with 1 ≤ p ≤ 2, still regularizes the problem. Use of such p-penalized problems with p < 2 is often advocated when one expects ...
متن کاملInexact Newton-Landweber Iteration in Banach Spaces with NonSmooth Convex Penalty Terms
By making use of tools from convex analysis, we formulate an inexact NewtonLandweber iteration method for solving nonlinear inverse problems in Banach spaces. The method consists of two components: an outer Newton iteration and an inner scheme. The inner scheme provides increments by applying Landweber iteration with non-smooth uniformly convex penalty terms to local linearized equations. The o...
متن کامل